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ABSTRACT 



Specific decision rules for the spare parts allocation 
procedure for a system composed of two failure prone items 
are formulated and analysed. It is considered desirable 
to have the system operate successfully during a mission 
when space for only one spare is available. The decision 
rules formulated consider the use of operational data to 
decide where a spare is best placed. These rules have been 
numerically evaluated for several specific exponential time 
to failure distributions and tables associated with this 
evaluation are included. 
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1 . The Problem 

Consider a complex system composed of a number of failure 
prone items (components). In order to enable the system to operate 
successfully during a mission or patrol it may be desirable to 
stock a certain number of spare parts for each component. Usually, 
however, the space and budget available for storing and procuring 
spares is limited, and a choice must be made between the potential 
recipients of spares. If, say. Component i is allotted a spare, 
then it may be necessary to deprive Component j of one (or more) . 

In this paper we wish to report on some preliminary formulations of 
this problem and their solutions, and to point the way for further 
research. We deal only with a very simplified setup for the present, 
but will go on to extend it later. 

We emphasize that the problems considered here are 
extensions of a considerable volume of previous work that typically 
assumes perfect knowledge of the failure laws of the components and 
spares. Here we are considering the issues that arise when operation- 
al data is used to decide where a spare is best placed; the problem 
is one of statistical decision theory, and requires an attempt to 
predict in the face of uncertainty. The emphasis is upon a conside- 
ration of certain simple rules , and a numerical evaluation of their 



performance. Since many simple rules may be considered the present 
study merely initiates research into this topic. Further reports 
will continue these investigations. 

2. The Case of Two Components and One Spare 

Consider the following simple situation. There are two 
components, and room for one spare. The question: to which component 

should the spare be allocated? We are asked to choose between the 
following configurations. 



Configuration I Configuration II 



Component 




Component 




Component 




Component 


1 




2 


or 


1 




2 



t i 



Spare 




Spare 




Figure 1-1 





We shall do so initially on the basis of the following basic assumptions, 
any of which may be altered if there is evidence for the need. 
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Assumptions 

(1) The system is required to operate for a fixed mission or patrol 
time, M. If either component cannot function during the mission 
there is a penalty or cost. The function of each component is 
equally important for achieving mission success. This latter 
assumption will be altered later to bring in relative essentiality 
of the components. 

(2) Both components, and the spare, are fully operational at the 
beginning of the mission. 

(3) Both components are independently subject to failure during the 
mission. This neglects the possibility of ‘‘common cause" failure 
mechanisms, e.g. as the result of severe shock. 

(4) A failed component is immediately replaced by a spare if one is 
available . 

(5) At the time of replacement the spare is operational, i.e. is “as 
good as new. 11 No breakage or damage during replacement is presumed 
to occur. 

(6) Once the spare is allocated (at mission beginning) the allocation 
is fixed for that mission. No new spares are available, and repair 

is impossible. Again, variations can be made as the study progresses. 

(7) We are not studying the situation in which the single spare will 
fit either one of the two failed components. The spare will perform 
only the function of the component that it is assigned to replace. 
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3. Spare Allocation To Maximize The Probability That Both 
Components Function: The Case of Perfect Information , 

The problem is to allocate the single spare to Component 

1 or to Component 2 at the beginning of a mission of duration M. 

In terms of Figure 1, it is to choose between Configuration I and 

Configuration II. There are many possible bases for the choice; we 

shall initially select that configuration or allocation that maximizes 

the probability that neither component y s function is lost during M . 

Putting this more abstractly, let T^ denote the time to failure of 

Component i (i-1,2), and (i=l,2) the time to failure for the 

spare, if one is assigned. Then if Component 1 is assigned the spare the 

system (consisting of Component 1 and Component 2) survives M if 

T 1 + s i > M and T 2 > M (3.1) 

while if Component 2 is given the spare the system survives with 
probability 

T > M and T 2 + S 2 >M. (3.2) 

By virtue of our assumptions we wish to select Configuration 1 (spare 
Component 1) if 

p ( T l + Sl >M}P{T 2 >M) > P{ Tl >M}P{T 2 + S 2 >M}. (3.3) 

and otherwise to select Configuration 2 (spare Component 2). Actually, 
the case of equality is a toss-up, and may be resolved on other grounds. 
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Now if perfect information is available concerning the 
distributions of the various random variables we can express our 
decision rules in terms of these distributions. That is, (3.3) 
becomes 



1-F * F (M) 




1-F (M) 


> 


1-F (M) 




1-F * F (M) 


~\ 

rH 

i — 1 

I 




2 




1 




2 2 



where * represents convolution, F^ is the distribution function 

i 

(d.f.) of the lifetime of the original Component i, and F^ is 

i 

the d.f. of the original spare. 



EXAMPLE 3.1. Exponential Distributions. 

Suppose that 

F (x)= F (x)= l-e _XlX 
L 1 b l 

= 0 



Xi>0, x^O, 

x < 0 



and 



F (x)= F (x)= 1-e 
r 2 b 2 



= 0 



X.2>0 , x^O, 
x < 0 



It is now easy to compute (3.4); since 



(3.5) 



M 



1-F * F (M)= 

h b l 



-Xi(M-x) -Xxx , , . -XiM 

e e Xidx+e 




(3.4) 
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and thus, by symmetry, 



1-F X * F s (M)= e X * M [l + A 2 mJ , (3.5) 

so we would decide as follows: 

Pick Configuration I if e ^ lM ^+Xi^e ^ 2M > e ^ 2 M |i+A 2 mJ e~^ lM ’ 

or, equivalently , if Ai > A 2 (3.6) 

The latter is an obvious decision rule under the circumstances. 

4. Imperfect Information ; Exponential Failure Times . 

In order to be useful, the simple results of the previous 
section must be extended to deal with unknown distributions. We 
shall now discuss this problem in the context of exponential distri- 
bution for times to failure. We shall numerically evaluate certain 
decision rules that depend upon the use of operational data. 

4.1 Maximum Likelihood Estimates 

The method of maximum likelihood has many appealing qualities, 

\ 

especially for large samples; see Cramer [1]. It is a natural 
starting point for an excursion into the realm of imperfect informa- 
tion. Methods of Bayesian statistics, to be treated subsequently, 
are formally quite similar but may advantageously incorporate prior 
information that likelihood methods cannot handle. 
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The use of the likelihood (and Bayesian) procedures depend 
upon the manner in which operational data arises. We consider a few 
reasonable possibilities. 

(1) Continuous operation of failure processes over periods of 
time t^ (for Component 1) , and t^ (for Component 2) may be 
available, most likely from tests. Thus we would, at the time a 
mission is being planned, have at hand the information that n-^ 
failures of Component 1 items occurred in t^, and n^ of Component 
2 items occurred in t^. Since exponentials govern failure times 
the likelihood function is 



L. 

l 



(A.) = 



-A.t. 

e li 



(V / 1 

(n.)! 



(3.7) 



and maximization yields the ordinary maximum likelihood estimate (m.l.e.) 



/v n . 

A. = 

1 t. 

1 



(3.8) 



According to well-known properties of the m.l.e., the m.l.e. of the 
probability of system survival under Configuration 1, say, is just 



-XiM 

e 



1+AxmJ 



A 



-a 2 m 

e 



Under Configuration 2 the m.l.e. of system survival is 



/s 



-a 2 m 

e 



1 +A 2 M 



A 



-AiM 

e 



(3.9) 



(3. 9, a) 



With no further information we would prefer Configuration 1 if 
(3.9a) exceeds (3.9,b). Consequently our m.l.e. decision rule is at first 



glance, 



Pick Configuration 1 if 



Xi > A2 , 



otherwise pick Configuration 2. 



(3.10) 



Notice that the rule (3.10) must be modified to incorporate 

n i n 2 

the possibility of ties . That is, if — = — we must fall back 

t l t 2 

upon a tie-breaker; for this we shall adopt simple randomization and 
effectively flip a coin. In practice one could invoke, or search for, 
other information upon which to base the decision. 

Our rule then may be expressed as follows 



Decision Rule 1: If 



n l n 2 

> — choose Configuration 1. 

tf t 2 



n l n 2 

If — = — resolve the tie by effectively flipping 
1 t 2 

a fair coin (if Heads, pick Configuration 1, 
if Tails, pick Configuration 2). 



In Figiires 8-1 and 8-8 it can be seen that for certain parameter 
values, the quality of the decision changes very slightly with increases 
in the magnitude of experience (length of t^ and t^) . Ironically, most 
of the decisions must be made by coin flip with the parameter values 
selected for study. The probability of a correct decision is never 
over about 65%, but nevertheless the reliability is improved on the 
average . 

System reliability, using Decision Rule 1, is computed as 
follows. We compute, numerically, the probability of choosing 
Configuration 1 under Decision Rule 1. This involves computing 



P 



1 




(3.11) 



If Ai > A 2 then (3.11) supplies the probability of making a correct decision. 
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Then the system reliability from following this rule is 



-1 = P 1 R 1 + (1 "Pi )R 2 

where (3.12) 

R 1 = e” XlM (l+X 1 M)e~ A2M 

and 

R 2 = e' X2M (l+X 2 M)e _XlM 

We also tabulate the ratio of system unreliability that results from 
following Decision Rule 1 to the optimum system of unreliability if 
A i and A 2 are known , in which case the spare can be allocated 
perfectly. Finally, we tabulate the difference between the reliability 
that obtains when the m.l.e. rule is used and that available under 

perfect information. 

Numerical examples that illustrate the consequences of 
following the above rule are given in the following tables. It is 
surprising to see that this apparently sensible rule can sometimes 
actually give results poorer than those of a simple coin flip! For 
example, suppose t2=300(5 patrol lengths), and t^=60(l patrol length), 
and Ai = 0.0011, X 2 = 0.001. Obviously Configuration 1 (Component 1 

has the spare) should be adopted. However, if t^ much exceeds t^ 

n l n 2 n 2 

the chance that — > — is small: as t ? -* 50 , — > X 2 in 

t l t 2 1 t 2 

probability, while if t^ + 0, the probability that n^ = 0 approaches 

unity. Thus the probability approaches one that Configuration 2 will 

incorrectly be adopted, as reflected in the probability 0.41 (<0,5) 

in the table. If the test times are nearly equal this effect does not occur. 
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(2) Records on component failures over previous missions may be 
available. 



(a) Assume that one has a knowledge of whether or not at least 
one failure of a particular component has occurred during a mission. 
This is minimal information, for it keeps no track of when failure 
occurred. This assumption also simplifies analysis, since the 
probability of a. failure does not require knowledge of the presence 
or absence of a spare. Suppose, then, that £10 missions resulted 
in zero failures at Component 1, resulted in one or more 

failures at Component 1. Similar notation holds for Component 2. The 
likelihood function for Component 1 is, when mission length = M, 




(3.13) 



Maximization by choice of gives 




(3.14) 



This leads to 



Decision Rule 2 : If either (equivalently) 



(i) In 





or 



(3.15) 




-£20 < li 0 
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choose Configuration 1 . If equality holds for (i) , (ii) , or (iii) 
resolve the tie by flipping a fair coin (if Heads, pick Configuration 
1 , if Tails, pick Configuration 2 ). 

Suppose we have records on m missions, each of length 
M. Then £io+£n * £20+21 = and the above rule may be quoted as 

Decision Rule 2 (a): If £1 0 < £205 pick Configuration 1 . 

If £10 = £205 flip a fair coin. 

The Decision Rule 2 is the easiest one possible to 
understand and apply. Decision Rule 2 makes no use of the times 
at which failures occur during the mission. Clearly its application 
will lead to a greater number of allocation errors, and hence lower 
reliability, than will Decision Rule 1 . A set of tables is included 
that displays the probability of correct decision and the reliabilities 
obtained and for the failure rates shown very little is lost by 
utilizing Decision Rule 2 . Since record keeping is time consuming, 
and may not be precise, the comparison of reliabilities obtained from 
Decision Rules 1 and 2 is of interest. 
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(b) Next we note the possibility of recording time-of-f ailure 
data from previous missions, and the use of the latter to make 
allocation decisions. The decision rule will not be based upon use 
of the full maximum likelihood approach, but upon a natural extension 
of the sampling plan of Decision Rule 2. 

Assuming that time information is available we may express 
the likelihood function analogous to (3.13) in the following form: 



L(Xx) = 



-XxMI^iq A 1 ~Xit.. 



n e " 1L lj X i , 0 < t < M (3.16) 

j=l J 



-X X M 



ho x ln e -*it 1+ 



Here t^ is the time of the first failure of Component 1 during the 



.th 



mission on which failure occurs, and t^ + is the sum of these 



failure times. Maximization leads us to the estimate 



Xi 



\ 



t 1+ +£i0 M 



(3.17) 



the estimate for X 2 is obtained by replacing £.11 by £.21* t^ + 

by t 2+’ an( * £10 by £2 0 ♦ The rule is now 

Decision Rule 3 : If Xi > X 2 pick Configuration 1; 

otherwise, pick Configuration 2. If Xi = X 2 (or £11 = £21) 
decide by flipping a fair coin. 
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Decision Rule 3 has not been evaluated numerically. Actually, 
bounds on its effectiveness can be obtained in terms of Decision Rules 
1 and 2. Suppose we consider Decision Rule 1 applied when experience 
with Component 1 has extended to m^ missions, and that for Component 2 
is m^ missions. The experience consists merely of information as to 
whether the particular component has failed (i) once, or (ii) at least 
once. Clearly this is less information than is assumed in the derivation 
of Decision Rule 1, so if we set t^ = m^M, and t^ = m^M the optimum 
reliability obtained by following Decision Rule 3 will be less than that 
obtained by following Decision Rule 1. On the other hand, the result of 
following Decision Rule 3 will be a higher reliability than that from 
following Decision Rule 2 with m^ = t\ q+£i i , and m^ = £ 20 +^ 21 * For 
small values of Ai and X 2 the bounds should be close, and the evalua- 
tion of Rule 3 can thus be avoided. 

5 . Allocation by Means of Baye r s Theorem . 

One basis for allocating a spare to one of two (or more 
components) involves the assumption that the failure rates 
associated with individual components are random variables. Thus 
the value of \\ , the failure rate of Component 1 at a particular 
installation (ship) is a sample from a particular probability dis- 
tribution, the so-called prior distribution for X\ , with density 
f^ (x) . Similarly, the value of X 2 is drawn from a prior: 

f , (y) . It is convenient to assume the values so drawn to be indepen- 

A 2 

dently selected, although this is not a strict necessity and may not 
even be plausible. 
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The model adopted here recognizes that copies of the same 
basic design will exhibit different failure characteristics at 
different installations because of environmental variations. Quite 
concretely, suppose that a large amount of historical failure data 
is available from each of a large number of installations. Suppose 
that successive failures at an installation occur with an exponential 
law, and that rate estimates can be formed for each installation: for 

AAA /S 

example, we might have Xu, X 12 , X 13 ,... X^, the latter being the 
estimated failure rates for Component 1 at Locations l,2,...,k. If 
each estimate is based on a very long string of observations, then 

/N 

each X is very close to the true failure rate at the particular 

location. Moreover, we may find it reasonable to treat the above data 

(if available) as a sample from a density, f^ (x) . Given sufficient 

A 1 

data we could effectively estimate the probability that an installation 
chosen at random has a failure rate between a and b (a<b) by 
computing the ratio: 



Number of X T s such that a < X < b 






(5.1) 



estimate of 



f^ (x)dx = 
A 1 



f> (x)dx 
A 1 



The estimate improves with large k. One would compute this estimate 
for many intervals (a,b) in order to obtain a smoothed estimate of the 
prior density. 

Lack of data usually prevents us from utilizing the above 
estimation possibility. One must assume a plausible and convenient 
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functional form for the prior density and use it. Engineering 
judgment and experience will help in the choice of the prior. However, 
experience with even a few failures at the particular installation may 
be used to revise the prior to create a posterior density that tends 
to concentrate ever more closely (as experience increases) around the 
true rate prevailing at the particular installation. The posterior 
is the result of applying Bayes’ Theorem. To do this we require the 
probability that n failures are in fact recorded, given the value 
of Ai. Let this be p(n|Ai=z), where z is a possible value for 
Ai . Then Bayes’ Theorem states that 

8X,|„ (2) - 

is the density function describing the location of parameter X\ 9 in 
the light of, or conditional upon, the information that n failures 
have occurred. For further details, see Mosteller and Tukey [4], 
DeGroot [2]. 

Having a prior distribution and perhaps some data it is now 
of interest to apply the posterior to our allocation decision. We 
sketch the rationalle . Let Ri(Ai,A 2 ) denote the system reliability 
in the event that Configuration 1 is adopted (Component 1 is allocated 
the spare) and Ai and A 2 are the true values of the failure rates 
of Components 1 and 2. Let R 2 (Ai,A 2 ) represent the reliability 

under Configuration 2. The rule is 



f^(z) p(n|Ai=z) 
f x (z) p (n | A i=z) 



(5.2) 
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Pick Configuration 1 if Ri(Ai,A 2 ) > R2(^i>^ 2); 
otherwise, Pick Configuration 2. 

with a judgemental decision made if the reliabilities are equal. Now 
if A* and A 2 are unknown we are led to consider this as a decision 
problem with appropriate loss function. For more details see a text on 
statistical decision theory, e.g. DeGroot [ 2j. 

Several loss functions suggest themselves as appropriate for 
the present problem. We investigate first the very simplest. 

First Loss Function 

Decision Loss 

Pick Configuration 1 R 2 (Ai,A 2 ) - Ri(Ai,A 2 ) 

Pick Configuration 2 Ri(Ai,A 2 ) - R 2 (Ai,A 2 ) 

Figure 5-1 

In everyday language this assignment of a loss states that if 
we pick Configuration 1 when the unknown rates are Ai and A 2 then the 
loss is the difference between the reliability obtained by assigning the 
spare as in Configuration 2, and that from assigning the spare in Con- 
figuration 1. Since in the present model 

R 2 (Ai,A 2 ) - Ri (Aj ,A 2 ) = e' AlM e" A2M (A 2 - A 2 )M 

the loss is seen to be positive if A 2 >Aj , and negative if Ai>A 2 
(interpret this as a gain). 

Alternative loss functions will be discussed subsequently, 
but we will first derive the consequences of this one. Note that we 
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wish to pick that Configuration so as to minimize the loss, but to do so 



requires information concerning the unknown parameter values Ai and A 2 . 
Bayesian principles lead us to consider the loss averaged over the poster- 
ior distribution of X\ and A 2 ; see [2]. Let gi(z) and g 2 (w) be 
the posterior sensities for Aj and A 2 . Now compute the expected loss 
under these distributions. 



Decision 

Pick Configuration 1 
Pick Configuration 2 



l b U> 



■//' 



Expected (Bayes) Loss 
[R 2 (z , w) - Ri (z,w) ]gi (z)g 2 (w)dz dw 



L b (2) - -L b (1). 



(5.6) 



Clearly the optimal strategy is to adopt Configuration 1 if 

L_(l) < L_(2) = -L d ( 1), or if L_(l) < 0. Equivently, the rule is 
B B x> B 



Pick Configuration 1 i i (z,w)gi ( z) g 2 (w)d 



z dw > 



If 



(5.7) 



R 2 (z , w)gi (z)g 2 (w)dz dw. 



Otherwise, pick Configuration 2. 

We now illustrate in some particular cases. 

6 . Bayes Decision Given Continuous Information 

Suppose that ni failures of Component 1 are observed in time 
ti , and v \2 failures of Component 2 are observed in t 2 * Let us assume 

that the prior densities are of gamma form 

, ki 



f _ ,‘^iz (cti 2 ) 1 

A 1 } FTki+1) ai (on>o,k x >- 



i) 



( 6 . 1 ) 



ko 

f - _-ot 2 w (a 2 w) 2 

A 2 (W) " e r ~ ( k 2 +l) (ot 2 >0,k 2 >-l) 
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Such a form is plausible and convenient; by choice of the arbitrary 
parameters ai , ki , and 0L2 > k2 > most reasonable priors can be 
approximated. Now the likelihood functions for Ai and X 2 are of 
the Poisson form: 



Li (X 1 ) 



= e " Xltl 



a 

m ! 



This leads to 



L2 (^2) 



-X 2 t 2 (^- 2 1 2 ) 

e 



( 6 . 2 ) 



Consequently the posterior densities are (Ki is a constant) 



P Xi ^ = Kl V z)Ll ^ 

,, — ot 1 z / x ki -t\z . .ni 

= Ki e (aiz) ai e (tiz) 

ni+ki 



-(ai+ti)z [ (ai+ti)z] 

T (m+ki+ 1 ) 



= e ' * *• — trr (ai+ti) 



(6.3) 



which is again of gamma form. An exactly similar result holds for 

Now it is easy to apply the above distributions to find the 
relevant allocations. We find (abbreviating by putting = <x + t^. 



B i ‘ "i + V : 



Ri (z,w)p^ i (z)p^(w)dz dw 



-zM /n , wS -wM -Ai z (Aiz) Bl a j -A 2 w (A 2 w ) B2 „ 
s (1+zM)e 6 UM+l) Aldz e WI) Bz dw - 



00 



Az 


B2+1 


f A 1 ] 


a 2 +m. 




(Ai+mJ 



Bi +1 



+ MOW) A Bi+1 

(A, 4«) B - +2 ‘ 



(6.4) 



(w) . 

2 
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Decision Rule 4: If 



Bi + 1 
Ai + M 



> 



B 2 + 1 
A 2 + M 



(6.5) 



or if £1 + k I + 1 > n 2 + k? + 1 
a i + ti + M a 2 + t 2 + M 



Pick Configuration 1; 

Otherwise, pick Configuration 2. If a tie occurs, flip 
a fair coin. 

Notice the similarity of the above Bayes rule to Rule 1, 
the latter being based upon a maximum likelihood estimation. If ti and 
t 2 both become large as compared to oti , ot 2 , ki , k 2 , and M, i.e. if 
considerable experience is available, then Pules 1 and 4 tend to give the 
same results. However, Rule 4 enjoys the advantage if appropriate values 
for the prior parameters (oi^, and k^) are available. The work of Haber 
and Sitgreaves [ 3 ] suggests one way in which prior information may be 
introduced. In the present study we have not made use of historically 
de i ed prior information. Instead > we have assumed several possible 
priors and illustrated their effect upon the probability of making the 
correct decision (e.g. choosing Configuration 1 if Ai > X 2 ) . The numeri- 
cal details are discussed in a later section. It will be seen that certain 
rules, based upon plausible priors, can substantially improve the proba- 
bility of making the correct decision, and can also improve overall 
reliability. The Bayesian approach deserves further attention. 
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7 . Play-the-Loser Rules for Spares Allocation; the One-Stage Case 



The previous rules for allocation of a single spare to one 
of two components were derived from rather simple statistical principles. 
In the present section we discuss an even simpler class of rules that 
has intuitive appeal and is fairly easy to apply. We call these play 
the loser rules . 

The general idea is as follows. Imagine that Configuration 
1 is in effect (spare allocated to Component 1, no spare to Component 
2) at the beginning of a mission. Let us examine the possible events 
that may occur during the mission, and ask ourselves which of these 
might suggest the wisdom of transferring to Configuration 2 for the 
next mission. The possibilities are the following (we use the symbol 
"F" to denote a failure, and "F" to denote no failure. 



Component 1 

1 . t 

2 . f 

3. F f 

4. F f 

5. F F 

6. F F 



Component 2 

t 

F 

t 

F 

t 

F 



Offhand, there is no reason to make a change unless Component 2 fails; 
if this event occurs in concert with at most one failure of Component 1 
there is reason to consider Component 2 the more failure prone 
("the loser”) and hence our rule is: 

Decision Rule 5: If the spare is assigned to Component 1 

on a mission switch the spare to Component 2 on the next 
mission if and only if Cases 2 or 4 occur . 
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We shall work out the implications of this rule for the 



case of constant failure rates, after pointing out that it is obviously 
quite adaptive. If, say, the failure rate of Component 2 changes for 
the worse, our rule will automatically allocate the spare to Component 
2 with higher probability. Of course, an occasional freak outcome will 
send the spare back to Component 1, but this will happen infrequently. 
Various refinements of this rule are possible 5 and are under investigation. 

Analysis of the One-Stage Play-the-Loser Rule . 

Because of our assumption that failures occur independently 
and exponentially the imposition of the rule means that the spare location 
is a simple Markov chain with stationary transition probabilities. Let 
U^(t) denote the probability that Configuration 1 is in force at the 
beginning of patrol or mission t, and t^Ct) be the probability of 
Configuration 2. The one-step transition probability matrix clearly 
appears as below. 




t+1 



1 



2 



at t 



1 




2 



P2i= e 



■ X2M (l+A 2 M)(l-e XlM ) 



1 “ P 2 1 — P22 
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The usual conditional probability arguments relating to Markov chains 
now show that 



u 1 (t+i) = u 1 (t)p 11 + u 2 (t)p 21 . 



(7.1) 



Since the chain is irreducible and ergodic there is a stationary or 
long-run distribution denoted by U^(i=l, 2), 

U = lim U (t); (7.2) 

t-*» 



since - 1 - we get immediately from (7.1) the information that 



u = P z i ■ — 
1 P21 + Pl 2 



Now the system reliability, given Configuration 1, is 



(7.3) 



R 1 = e" XlM (l+X 1 M)e' A2M 



(7.4) 



while given Configuration 2 it is 

R 2 = e‘ X2M (l+X 2 H)e _XlM (7.5) 

Hence the long-run system reliability obtained by following our one-stage 
play-the- loser rule is 



R = U 1 T 1 + u 2 R 2 (7.6) 

We present later a tabulation illustrating the result of applying the 
one-stage rule. 
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8. Numerical Illustrations 



In this section we present the results of applying some of 
our decision rules, given varying amounts of information. The amount of 
information is represented in terms of the length of previous patrols or 
missions over which we have information available. A basic patrol length 
is taken to be 60 days. We have chosen to tabulate (a) the probability 
of correct decision under each of several rules, and (b) the ratio of 
system unreliability, using the rule in question, to system unreliability 
given perfect information about the rates. Perhaps most informatively, we 
have tabulated (c) the difference in the probability of making a correct 
decision, using various rules, and the probability of correct decision, 
using the maximum likelihood rule. Our procedure of comparing the probabil- 
ity of a correct decision or allocation under our rules with that derived 
from maximum likelihood is arbitrary, and can easily be altered if 
desired . 

Specific Rules 

The particular rules considered are the following: 

Rule 1. This is the maximum likelihood estimate procedure discussed first, 
in Section 3. 

Rule 2. This is the rule that uses only the information that at least one 
failure had occurred during a mission, and does not refer to the timing of 
that failure. 

Rule 4, A* This is the Bayes-Derived rule, (6.5), with 0^ = k^ = 0, 
i.e. a very diffuse exponential prior distribution that is the same for 
both Component 1 and Component 2. 
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Rule 4,B. Bayes rule with the (improper) prior having k^ = 

~ 0 , i.e. a diffuse prior with relatively high mass near A = 0. 

Rule 4,C. Bayes rule with mean at about A = 0.001 and a moderate spread 
around that value. 

Discussion of the Numerical Tablulations 

1. The numerical values computed do not show that any of the rules for 
allocation are "best” over all parameter values introduced. Other 
rules are in the process of development, and their performance can be 
numerically considered as well. 

2. Here we summarize the behavior of our rules for the test cases con- 
sidered. The numbers suggest broader generalizations and further 
investigations; the latter are under way. 

First Case: X 2 = 0.001, A a - 0.0012 (0.001) 0.0022. 

Rule 1 (Maximum Likelihood) performs better than the other 
rules, with the occasional exception of Rule 4,C. Rule 4,C performs better 
than Rule 1 when t 2 > ti * and less well when ti > t 2 . The reason for 
this remains to be given. The relatively poor performance of Rule 4, A 
is probably the result of concentrating too much prior probability at 
high A -values. 

Second Case: A 2 = 0.01, A i = 0.001 (0.001) 0.011. 

Rule 4, A now betters Rule 1 and the other rules rather consis- 
tently. Possibly this is because the diffuse exponential prior more 
properly represents the A 2 value chosen here. 
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Comment: Rule 2 has also been compared to Rule 1. In the first case 

above, very little difference in the behavior of Rules 1 and 2 is noted. 
This is because of the small failure rates (A-values) under comparison. 
There is only a small chance that either component fails during a patrol, 
and the extra information supplied by the timing of a failure is nearly 
insignificant. The above fact has important implications for record 
keeping and data collection systems. It means that errors in recording 
the precise timing of failures makes almost no difference when failure 
rates are small. Just the fact that failure occurs during a patrol is 
enough to guide the decision maker to reasonable allocations. 
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